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(54) System and method for measuring and accounting for data traffic on networks 



(57) A computer connected to a network has a cu- 
mulative packet count data structure that resides in the 
memory of the computer and has one or more records. 
Each of the records has usage information associated 
with an entity (a user or service provider with one or 
more other computers) connected to the network. The 
information is in terms of one or more information units, 
e.g. packets, cells, bytes, and bits. An incrementing 
process, executed by the central processing unit of the 
computer accesses a polled amount in a router on the 



network. The polled amount indicates an amount of net- 
work usage associated with the entity in terms of the 
information units used over a polling period. The incre- 
menting process increments the usage information with 
the polled amount so that the usage information indi- 
cates a cumulative amount of network usage by the en- 
tity over a time period. The network usage can be 
weighted by various (network) cost factors. The weights 
can also be used to distribute or allocate (weighted) us- 
age among the various entities on the network. 



CM 
< 
CO 

in 
h- 

CO 
CO 

o 

CL 
LU 



FIG.1 



140 



COMPUTER 



I 



110, Jto 

Ky i EgO 130 

4 



fsool 
Egg] 



160 A 



USD* 3 

7 



110 



1 300 400 1 

fsool ■ 



100 

/ 



-150 



ROUTER 



160 





SERVICE 
PROVIDER 1 




1 
1 




SERVICE 
PROVIDER 0 







.120 



120 



160 



110 



USER n+l| [ 



USER m 



H10 



PrWed by Joove, 75001 RARJS (FR) 



1 



EP0837 578A2 



2 



Description 

The present invention relates to a system and meth- 
od for determining the amount, source, and destination 
of data traffic on a network. 

A computer network enables two or more comput- 
ers to communicate with each other in a timely manner. 
These networks are physically composed of the com- 
puters themselves, and a common medium (such as a 
telephone line, a fiber optics cabte.a coaxial cable, or 
an agreed upon frequency in the broadcast spectrum, 
e.g. the infrared spectrum, radio frequencies, cellular 
phone frequencies, or satellite band frequencies) which 
interconnects the computers together, and network 
adapters which provide the hardware interface between 
the computers and the medium. Computer networks are 
often found in office buildings where computers in each 
office are connected to common coaxial cables. These 
office networks, called local area networks or LANs, al- 
low the computers to share common resources such as 
a disk drive, fax machine, scanner or printer, amongst 
themselves. Smaller computer networks, also called 
LANs, may also be found in homes to interconnect fam- 
ily computers with common resources. 

Besides physical resources such as fax machines, 
scanners,printers, or disk drives, computers on a net- 
work can share intellectual property. For instance, a 
computer in an office LAN may be used to sharing com- 
pany news items, memos, or databases such as a da- 
tabase containing employee office addresses and 
phone numbers. Computers may also be used to man- 
age and distribute electronic mail (e-mail). One widely 
used method of sharing documents (text, graphics, as 
well as audio/video files) is through World Wide Web 
and/or gopher servers. A widely used method of distrib- 
uting e-mail is through SMTP (Simple Mail Transfer Pro- 
tocol) servers. 

The network connected computers communicate to 
each other through network protocols. These protocols 
define how a computer sends a signal across a given 
medium, (such as a telephone line, fiber optic cable, co- 
axial cable, or a frequency through the air), how a com- 
puter listens to a given medium, and the format of data 
the computer sends and receives over the medium. Tel- 
ephone modems have a protocol for communicating 
over a telephone line, the Ethernet and Token-Ring pro- 
tocols along with Ethernet and Token-Ring adapters al- 
low computers to communicate over bus style architec- 
tures such as a shared coaxial cable or range of radio 
frequencies in the air. And, the SONET (Synchronous 
Optical Network) protocol defines how computers com- 
municate over fiber optic cables. Other protocols such 
as ISDN (Integrated Services Digital Network) and SS7 
(Signaling System #7) allow computers to communicate 
over high quality telephone lines. Examples of data pro- 
tocols are IP (the Internet ProtocoO, IPX, NETBIOS, 
DECnet, ATM (Asynchronous Transfer Mode), and 
Frame Relay. 



Local Area Networks (LANs) are often connected 
together to form Wide Area Networks (WANs). A WAN 
may be used to interconnect the LANs of different com- 
pany locations (sites) together. WANs may also be used 

s to connect LANs of several different organizations (com- 
panies; colleges; universities; local, state, or national 
government offices) together to facilitate inter-commu- 
nication. The Internet is an example of such a WAN. 
Local Area Networks (LANs) and individual comput- 

10 ers are often also connected together to form Commu- 
nity Area Networks (CANs). Regional Internet Service 
Providers (ISPs) are examples of businesses which pro- 
vide CAN access to their customers. Cable television 
system operators also provide CAN access through 

15 their hybrid fiber-optic / coaxial-cable (HFC) networks. 
Information is transmitted on each of these net- 
works (LAN, CAN, WAN) in appropriate units of meas- 
ure. For example, in a digital network, information is 
transmitted from a computer in bits. Depending on the 

20 hardware protocol, the bits may be grouped together in- 
to payload data units (PDUs), often referred to as bytes, 
packets, or cells. Computers communicating to each 
other via modems on a telephone line will typically send 
and listen for seven or eight bit bytes. Computers com- 
as municating over the Internet Protocol (IP) will send and 
receive •packets', a groups of eight bit bytes, of a varying 
length (typical packet sizes range from 296 to 65535 
bytes). And, computers communicating to each other 
through the Asynchronous Transfer Mode (ATM) proto- 

30 col will send and listen for 'cells', groups of eight bit bytes 
of a fixed length (53 bytes). 

This transmission, the sending and/or receiving of 
a PDU over a network, is called a use of the network. 
This use can be measured by taking into account the 

as time of transmission (and reception) of the PDU, and the 
number and, optionally, size of the PDUs sent or re- 
ceived. The computers which send and/or receive PDUs 
are capable of maintaining a count of the number (and 
optionally, size) of PDUs sent and/or received. 

40 The various types of networks (LAN, WAN, CAN) 
often interconnect via routers and/or switches. Routers 
and switches are special purpose computers which lis- 
ten on their connected networks for protocol data units 
(PDUs). Upon receiving a PDU, they examine the des- 

45 ti nation of the PDU and based upon internal tables, op- 
tionally retransmit the PDU on a different connected net- 
work. Routers and switches are used to provide a com- 
mon point of access between two or more networks and 
to filter and/or isolate network traffic. PDUs which ap- 

so pear on one connected network and which have desti- 
nation addresses on the same network, would not be 
retransmitted to all the connected networks of a switch 
or router, thus limiting the overall network usage of the 
PDU. Routers and switches have the abfl ity to count the 

55 number (and size) of PDUs which they have routed or 
switched from one connected network to another. 

Communications over networks in the prior art have 
several limitations. All networks are by nature limited in 
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bandwidth, i.e., the maximum number of PDUs that can 
be transmitted in a given time over the network is fixed. 
If there is no mechanism to regulate and monitor the use 
of this network bandwidth, the bandwidth of the network 
will be used inefficiently. 

There also will be inequitable use of the networks 
because some users will tie up the network resources 
inefficiently at the expense of others. Furthermore, own- 
ers/operators of the network and government regulators 
need a way to monitor and regulate/control these net- 
works so they are used in an optimum manner to gen- 
erate profits and grant fair access to all users. 

Currently in cable television type hybrid fiber-coax 
networks, cable networks give unlimited access to their 
networks at a fixed, and often low, price. Because there 
are inadequate mechanisms to monitor the individual 
user's use and access, some users can and do use a 
disproportionate amount of the available bandwidth on 
the network. This is often accomplished without the 
knowledge of the network owner/operator. For example, 
one of the users may be operating a business such as 
a bulletin board that: 1. uses a great deal of bandwidth 
that therefore is denied to other users, 2. may be con- 
tractually forbidden in the agreement between the user 
and the network owner, 3. may be illegal in the content 
transmitted by the bulletin board operation. 

Currently there are inefficient methods for charging/ 
paying accurately and fairly for network use. For exam- 
ple, users that consume large amounts of bandwidth 
pay no more than those that users that use much less. 
Furthermore, a targe number on small bandwidth users 
can be denied access to the network because a few 
large users have used a disproportionate amount of the 
network resources. 

Further, because there is no penalty for using very 
large amounts of the bandwidth, there is a strong ten- 
dency for the network to be used inefficiently which 
causes deterioration of network quality for all network 
users. (For example, a targe user that can gain unlimited 
and cheap access to the network has no incentive to 
use compression technology or other techniques that 
would use the network more efficiently.) Since an ineffi- 
ciently used network is slower and more difficult to ac- 
cess than an efficiently used one, it therefore will be less 
commercially competitive. 

In addition, if there is no mechanism to monitor the 
network use by an individual user, there is no accurate 
way to charge fairly for a Disproportionate amount of 
use. Therefore, network owners will not get a fair return 
on their investment from the large users. Furthermore, 
without accurate information about information traffic on 
the network, network owners are not be able to correctly 
plan forand predict network use so that they can effec- 
tively allocate their investment and/or effectively design 
and maintain their network. 

In accordance with present invention, there is now 
provided a computer system connected to a network, 
the computer system comprising: storage means for cu- 



mulatively storing counts of information units, the stor- 
age means comprising a record having usage informa- 
tion associated with an entity connected to the network 
in terms of one or more information units; and means 
s for accessing a polled amount in a router on the network, 
the polled amount being an amount of network usage in 
terms of information units associated with the entity over 
a polling period, and means for incrementing the usage 
information with the polled amount so that the usage in- 
formation represents a cumulative amount of network 
usage by the entity over a time period. 

Viewing the present invention from another aspect, 
there is now provided a method for counting a plurality 
of information units on a network, comprising the steps 
of: cumulatively storing counts of a plurality of informa- 
tion units in a record in a data structure, the information 
units in each of the records being usage information as- 
sociated with an entity connected to the network; ac- 
cessing a polled amount in a router on the network, the 
polled amount being an amount of network usage in 
terms of information units that are associated with the 
entity over a polling period; and incrementing the usage 
information with the polled amount so that the usage in- 
formation represents a cumulative amount of network 
usage by the entity over a time period. 

Viewing the present invention from yet another as- 
pect, there is now provided a computer system connect- 
ed to a network comprising one or more central process- 
ing units and one or more memories, and further com- 
prising: a cumulative packet count data structure, resid- 
ing on the memory, having one or more entity records, 
each entity record having one or more usage fields that 
contain a cumulative amount of network sent usage 
used by an entity in terms of a one or more information 
units sent by the entity and a cumulative amount of net- 
work received usage used by an entity in terms of a one 
or more information units received by the entity; and an 
incrementing process, executed by the central process- 
ing unit, that accesses a sent polled amount and a re- 
ceived polled amount in a router on the network, the sent 
polled amount being an amount of network usage by the 
entity in terms of information units sent by the entity over 
a polling period, the received polled being an amount of 
network usage by the entity in terms of information units 
received by the entity over the polling period, the incre- 
menting process incrementing the sent usage informa- 
tion with the sent polled amount and incrementing the 
received usage information with the received polled 
amount so that the sent usage information represents a 
cumulative amount of information units sent by the entity 
over a time period and the received usage information 
represents a cumulative amount of information units re- 
ceived by the entity over the time period. 

In a preferred embodiment of the present invention, 
a computer connected to a network has a cumulative 
packet count data structure that resides in the memory 
of the computer and has one or more records. Each of 
the records has usage information associated with an 
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entity (a user or service provider with one or more other 
computers) connected to the network. The information 
is in terms of one or more information units, e.g. packets, 
cells, bytes, and bits. An incrementing process, execut- 
ed by the central processing unit of the computer ac- 
cesses a polled amount in a router on the network. The 
polled amount indicates an amount of network usage 
associated with the entity in terms of the information 
units used over a polling period. The incrementing proc- 
ess increments the usage information with the polled 
amount so that the usage information indicates a cumu- 
lative amount of network usage by the entity over a time 
period. The network usage can be weighted by various 
(network) cost factors. The weights can also be used to 
distribute or allocate (weighted) usage among the vari- 
ous entities on the network. 

The present invention thus provides an improved 
system and method for monitoring the use of a network, 
e.g for a cable network and/or the internet 

Preferred embodiments of the present invention in- 
cludes systems and methods for monitoring the use of 
a network and monitoring the source, destination, and 
amount of information transmitted on the network. 

Preferred embodiments of the present invention al- 
so include systems and methods for obtaining informa- 
tion that allows effective design of the network. 

Preferred embodiments of the present invention al- 
so include systems and methods for obtaining informa- 
tion that allows effective and accurate charging for net- 
work use. 

Preferred embodiments of present invention further 
include systems and methods for obtaining information 
that allows charges for network use to be charged to 
either the source or the destination of the information 
transmitted on the network. 

Preferred embodiments of the present invention still 
further include systems and methods for obtaining infor- 
mation that allows efficient and equitable use of the net- 
work. 

Also, preferred embodiments of the present inven- 
tion include systems and methods for obtaining informa- 
tion to allow computer programmers to design applica- 
tions which make more efficient and/or less costly use 
of network resources. 

Still furthermore, preferred embodiments of the 
present invention include systems and methods for ob- 
taining information to influence the writers of computer 
applications to transfer data in the most efficient number 
of message paytoads. 

Preferred embodiments of the present Invention will 
now be described with reference to the accompanying 
drawings, in which: 

Figure 1 is a block diagram of a preferred embodi- 
ment of the hardware. 

Figure 2 is a block diagram of a prior art router count 
table. 

Figure 3 is a block diagram of a cumulative packet 
count table. 



Figure 4 is a block diagram of a weighted table. 
Figure 5 is a block diagram of a class table. 
Figure 6 is a flow chart showing the steps of a proc- 
ess to increment packet tables. 
s Figure 7 is a flow chart showing the steps to incre- 
ment weighted tables. 

Figure 1 is a block diagram of a preferred hardware 
and software model 100 of our invention. Block 130 
shows a centralized router which routes data traffic be- 

10 tween users 110 and service providers 120. The router 
130 routes traffic over general purpose networks (160, 
160 A, 170) like token ring networks 160 and ethemet 
networks 170. Other network types (160, 170) can also 
be used. For example, ATM (Asynchronous Transfer 

15 Mode), ISDN (Integrated Services Digital Network), and 
SONET (Synchronous Optical Network). Networks 
(160, 170) are well known and include wire, fiber optic, 
coaxial cable, twisted pair, infra red, and radio frequency 
(e.g. satellite links) networks. These network use vari- 

20 ous protocols like TCP/I P (e.g. , the internet), I PX, DEC- 
net. See U.S. Patent Number 5,371,852 to Attanasio et 
al. issued on December 6, 1994 which is herein incor- 
porated by reference in its entirety. 

Blocks 120 represent service providers. These 

25 service providers 120 could be local businesses resi- 
dent within the local area network, or could be business- 
es which are on interconnected networks (eg, the Inter- 
net) such as Yahoo, IBM, or Sears. Other examples of 
service providers 120 include cable TV providers, tele- 

30 phone companies, internet service providers, and any 
individual or company that operates a web site on a wide 
area network and/or internal/private (local area net- 
works). The service providers 120 may also be connect- 
ed to the router through private networks, such as 

3S leased telephone lines to AOL, Compuserve, or Prodigy. 
Blocks 1 1 0 represent discreet users of the network. 
The service providers 1 20 generally provide information 
and/or a service (e.g., documents, a movie, merchan- 
dise, and/or professional services) while the users 110 

40 use that service and/or information. The users 1 1 0 often 
are customers of the service providers 120. 

Block 140 is a computer which is connected to the 
router 130 over a data network (shown in the diagram 
as an ethemet network 1 60 A). This computer is respon- 
ds stole for accessing data records from the router 1 30 by 
executing the process 600. The computer 140 is 
equipped with one or more central processing units and 
one or more memories. Block 150 is data storage which 
is available to computer 1 40 and which holds tables 300, 

so 400, and 500. These tables are accessed and updated 
through processes 600 and 700. In alternative preferred 
embodiments, any or all of the data storage 150, tables 
(300, 400, 500) and processes (600, 700) can reside on 
the router 130. 

ss Figure 2 is a block diagram of a prior art router count 
table 200 that is created by the router 1 30. This diagram 
shows the packet count information which is typically 
available from a router. One preferred embodiment of 
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this table 200 is provided by Cisco Systems Inc. as an 
"active accounting database" that is described in tables 
16-8 and 19-6 of The Router Products Command Ref- 
erence" document number DOC-RTCF10.0 which is 
herein incorporated by reference in its entirety. 

Fields 205 contain the source addresses of comput- 
ers which transmitted data through the router. Fields 21 0 
contain the destination addresses indicating which com- 
puters the transmitted data was sent to. Fields 21 5 con- 
tain the count of information units which were transmit- 
ted from a given computer in a field 205 toa given com- 
puter in a field 210 since the table 200 was last reset. 
In a preferred embodiment, fields 21 5 contain counts of 
IP (Internet Protocol) packets. Other information unite, 
such as byte counts, or cell counts, can be used. In em- 
bodiments which have the byte as an information unit, 
the total traffic through the router 1 30 is measured. Each 
individual packet which passes through a router 130 
(and/or switch) consumes resources from the router in 
terms of time, as the router needs to examine, and op- 
erate on, the packet source and destination address. 
Therefore, when the same number of bytes are trans- 
mitted, if fewer packets are used during the transmis- 
sion, less of the router overhead cost is incurred. Hence, 
packet counts are a reasonable type of information to 
monitor and include in 215. 

Figure 3 is a block diagram of a Cumulative Packet 
Count Table 300. This table maintains a cumulative 
count of information units, e.g. the number of packets 
or bytes, in a given time period which have been sent 
and/or received by a given entity, i.e., an Indication of 
entity usage of the network. An entity is any user 110 or 
service provider 120 that is connected to the network, 
e.g. a user 110 or a class 310. The table 300 has a plu- 
rality of entity records 305, e.g., here typically designat- 
ed by a user record 305. The user record 305 identifies 
an identifiable and distinct computer, used by the user 
110, which can send and/or receive data packets 
through the router 1 30. 

A class 310 is a grouping of any computers which 
can send or receive data packets through the router 130. 
In one preferred embodiment, the computers of each of 
the service providers 120 are grouped into classes, e. 
g. the computers of AOL are grouped into an AOL class, 
the computers of IBM are grouped into an IBM class. By 
grouping related computers together, the amount of 
necessary information in the cumulative packet count 
table 300 to maintain cumulative traffccounts of infor- 
mation units is reduced. Classes 310 may also include 
some or all of the users 305 in the system 100,e g. when 
determining the amount of use for most or ail of the net- 
work for design and modification purposes. Additionally, 
a class 31 0 may also be defined to include aO computers 
not included in other classes. In one preferred embodi- 
ment, class 310 membership is defined and identified 
by using table 500 as described below. 

In one preferred embodiment, the cumulative pack- 
et count table 300 subdivides the record for each user 



305 or class 310 into one or more time periods 315. 
These periods are used to divide the cumulative packet 
counts over time. In a preferred embodiment, two peri- 
ods, peak and off-peak, are defined to count the number 

s of packets sent during predetermined peak hours of net- 
work use and off-peak hours of use. Other time period 
315 selections are envisioned. Subdividing the record 
into time periods permits determining and monitoring 
the network usage per each of the time periods, e.g., 

10 peak and non peak use. 

Each data record 305 has one or more field 320. 
Each field 320 of the cumulative packet count table 300 
records (contains a value of) the number of information 
units (packets) sent and/or received from a user 305 or 

15 class 31 0 to and/or from a class 31 0 in a given time pe- 
riod 315. For instance, one or more of the fields 320 can 
divided into send fields 320S and receive fields 320 R. 
For example, the number of information units (packets) 
sent to a class, typically 320A, is recorded in fields 325, 

20 e.g. in the 320S field. The number of information units 
(packets) received from a class 320A is recorded in 
fields 330, e.g. the received field 320 FL 

Processes described below cause the values in 
these fields to be a cumulative count of information units 

2S send and/or received by a given entity over a given time 
period. For example, entry 335 holds the cumulative 
count of packets sent from a typical user, userN 305 A, 
to a typical class, classP 320A, during the first time pe- 
riod, period 1 31 5A. Entry 340 holds the cumulative 

30 count of packets received from the typical class 320A 
by the typical user 305A during the first time period. 

Note that the information units (335, 340) contained 
in the fields 325 include packets, bytes and/or any other 
unit of information measurement can be stored in this 

36 manner in cumulative packet count table 300 that indi- 
cates a use of the network (160, 160 A, 170). Further 
note that the table 300 (and other tables 400 and 500 
below) can take the form of any data structure known in 
the art 

40 Figure 4 is a block diagram of a Weighted Table 400. 
Each entry, typically 430, in the table holds a weighted 
count of the number of cumulative information units 
(packets) that have been sent and/or received by a user 
305 or class 310 during a time period 31 5A. Optionally, 

45 entries 420 in the table holds a weighted count of the 
total (cumulative) number of packets sent and/or re- 
ceived by a user 305 or class 310. 

For example, entry 430A holds the weighted 
number of packets sent by and/or received from a user 

so 305A during time period 31 5A. Optionally, entry 420A 
holds the total weighted number of packets sent by and/ 
or received from a user 305A over all time periods 31 5. 

Weights typically are a factor that represents the 
cost of using the network. Here cost can be a dollar cost 

56 incurred and/or charged by the service provider, e.g. 
cost of equipment used; a factor describing network 
quality; a raw information unit count (weight of one) etc. 
The weights can also be used to select which informa- 
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tion units are counted, e.g. a weight of zero causes an 
information unit not to be counted, and/or how the count 
of the information units (network usage) is distributed 
among the users 110 and service providers 120 as de- 
scribed below. In a preferred embodiment, weights rep- 
resent a dollar cost for transmitting information from a 
user 305 or class 305 to another user 305 or class 305. 

Figure 5 is a block diagram of a Class Table 500. 
This table is used to identify individual computers as 
members of classes 31 0 and/or as users 305. The table 
also contains the weighted cost of sending a packet from 
a first class 310 or user 305 to a second class 310 (the 
first and second class can be the same, i.e., different 
users/service providers in the same class), and the 
weighted cost of receiving a packet sent from the first 
class 310 or user 305 to the second class 310. Fields 
505 holds information which is used to identify comput- 
ers as members of a class. In a preferred embodiment, 
505 holds a bit mask, such as ■9.2.0.0* which can be 
compared against a computers internet address. For ex- 
ample, if the result of a binary AND between the mask 
and the machines address yields the mask, the compu- 
ter is considered to be a member of the class. In a pre- 
ferred embodiment, there are two fields 51 0 and 51 5 for 
each class 310 in the system 100. Fields 510 hold the 
send weight; a cost of sending a packet of information 
from a class 310 or user 305 to a class 310. These fields 
are further subdivided by time period 510R Fields 515 
hold the receive weight; a cost of receiving a packet of 
information sent by a class 310 to a class 310. These 
fields can be further subdivided by time period 515P. 

In a preferred embodiment, the send weights 510 
and the receive weights 51 5 are set to dollar costs which 
reflect and influence the network usage, and can be 
used for billing the entities. The send weight 510 and 
receive weight 515 fields for classes 310 of service pro- 
viders 120 can be set to shift all, some, or none of the 
network usage cost of sending and receiving informa- 
tion units to and from a user 305. For example, a select 
service provider 120 such as a large company may wish 
to absorb all the network usage costs of its telecommut- 
ing employees. The send weight 510 and receive weight 
515 for the service provider's 120 class 310 would be 
set to the entire cost of the network usage to transmit or 
receive an information unit from a user (employee) 305, 
whereas send weights 51 0 and receive weights 51 5 for 
the employees would be set to zero for sending and re- 
ceiving packets to and from the company service pro- 
vider class 310. In a like manner, a company such as a 
realtor which wanted to encourage viewing, browsing, 
of its products could also have sending and receiving 
weights 510,515 set to incur the total cost of network 
usage for afl information unfts sent to or received by the 
realtor's destination on the network. 

Similarly, the receiving weights 510 and send 
weights 515 for users 305 could be set such that the 
users 305 are charged for all of the network usage in- 
volved in sending and receiving information units from 



a select class 310 of service providers 120. Users that 
use a disproportionate amount of the network can be 
charged a higher rate so that this use is discouraged or 
equitably paid for. And, the receiving weights 510 and 
s send weights 515 for users 305 and classes 310 could 
be set such that both the users 305 and service provid- 
ers 1 20 are charged for a percentage of the network us- 
age. This scenario could be used, for instance, during 
a promotional, or trial, period for users to test out a serv- 
io ice providers offerings. 

Costs (weights) can also differ for different time pe- 
riods 31 5. By charging one or more users different rates 
(weights) for different time periods, network usage can 
be encouraged to move to off peak (cheaper) times. AJ- 
is so, users that use the network during peak times might 
be charged more because of the burden that they put 
on the network and for causing the network designers 
to invest more in the network to handle the peak time 
period usage. 

20 The weighted costs, along with the information units 
allocated to service providers 1 20, see table 400 below, 
can be reported back to the service providers 1 20. This 
information could then influence the service providers 
to modify their offerings such that they transmitted and 
25 received information in a more efficient and minimally 
costly manner, making better use of network protocols. 

Alternatively, the receive weight 510 and/or send 
weight 515 can be set to "1 • and a straight count be 
made for each user/class in a given time period so that 
30 comparisons can be made with other users/classes on 
the basis of use. This information would be useful to a 
system designer and/or a network administrator in plan- 
ning network upgrades and/or network operating strat- 
egies. 

as Figure 6isa flow chart showing the steps of an in- 
crement packet tables process 600 executed by com- 
puter 140 to periodically update the cumulative packet 
count table 300. The process begins 605 by accessing 
the router count table 200 in step 610. In the preferred 
40 embodiment, the router count table 200 is retrieved from 
the router 130 through an SNMP (Simple Network Main- 
tenance Protocol) interface, tn step 61 2, the process re- 
sets the router's 1 30 copy of the router count table 200. 
This has the effect of causing the next access 610 to 
45 return only the counts of packets transmitted during a 
polling period. The polling period is defined to be short 
enough to avoid any problems of counter overflow in the 
router 1 30. In the preferred embodiment, the polling pe- 
riod is set to encompass ten minutes. 
so In the one embodiment, a Cisco Systems Router is 
used as router 1 30 and 

1: snmpinfo -m get -h router actCheckPotnlO 
2: snmpinfo -m set -h router actCheckPoint.0=xxx 
55 3: snmpinfo -m dump -h router ckActPkts 

are Unix commands which could be run to access 
the router count table. Commands 1 and 2, where xxx 
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above is the number returned by command 1 , prepare 
the current router count table for access. Command 3 
dumps the router count table to an output of computer 
140. The Crcso Systems Router automatically resets its 
router count table each time it is accessed. 

The process continues in step 614 and computes 
the current time period 315. This computation may be 
done based on the system clock in the computer 100. 
The process 600 then transfers the information in the 
router count table 200 to the cumulative packet count 
table 300. 

See steps 615. 620, 625, 630, and 635. For a pre- 
ferred embodiment, in step 620, the source address 
205, destination address 21 0, and count of packets 215 
transmitted are read from a row in the router count table 
200. Step 625 identifies which classes 310 the source 
address 205 and destination addresses 210 belong. In 
the preferred embodiment,step 625 identifies the class 
310 that an address (205and/6r 21 0) belongs to through 
a bit mask 505 of the Class table 500. A binary AND is 
made against the given address 205, 210 and a given 
class 310. If the result of the AND yields the class bit 
mask 505, the address 205, 210 is said to be a member 
of the class 310. If the result does not match the class 
bit mask 505, the address 205, 210 is not a member of 
the class 310. Step 615 iterates over all of the router 
count table 200 entries. 

Steps 630 and 635 add the count of packets 215 
into the cumulative packet count table 300. In step 630, 
the sent packet count 325 entry for the user 305 ancVbr 
class 310 of the source address and the current time 
period 315 is incremented by the count of packets 215 
(or other measurement). In step 635, the receive packet 
count 330 entry for the user 305 anoVor class 310 of the 
destination address and the current time period 315 is 
incremented by the count of packets 21 5. Optionally, the 
source and destination addresses may belong to a 
number of classes. In this alternative implementation, a 
number of sent packet count 325 and received packet 
count 330 entries would be incremented during steps 
630 and 635. 

The process continues in step 650 by waiting until 
the end of a polling interval. After the polling interval has 
passed, the process begins again at step 610. 

After the completion of step 640, the process 600 
will have transferred the information stored in the router 
count table 200 to the cumulative packet count table 
300. During the transfer, the process will have applied 
a grouping (class membership) to account for any infor- 
mation units transferred to and from any given one or 
more computers. The router count table only contains 
information unit counts for information sent from one ad- 
dress to another. The increment packet tables process 
takes this information and classifies it, filling in the cu- 
mulative packet count table with the counts of informa- 
tion units sent from one group of related computers to 
another. Note: In alternative embodiments of networks 
(for example, IP networks running with DHCP, Dynamic 



Host Configuration Protocol), a computers address may 
change over time. In these embodiments, the process 
performs an important task of identifying users given 
their current address and recording the information unit 

s count in the proper record. 

After step 640, in step 641 , the information in the 
cumulative packet count table is ready to optionally be 
weighted, plotted, or otherwise analyzed. A process 
which weighs the cumulative packet count table in 

10 shown in Figure 7. 

Figure 7 is a flow chart showing the steps of an in- 
crement weighted tables process 700 executed by com- 
puter 1 40 to update the weighted table 400 based upon 
information stored in the cumulative packet count table 

15 300. The process 700 begins 705 by totalling weighted 
packet counts of packets sent to and received from us- 
ers 305 and classes 310. See steps 10, 715, 720, 725, 
730, 735, and 740. In steps 715, 720, 725, 730, and 735, 
the process 700 totals the weighted count of packets 

^0 sent to and received from a single user 305 or class 310. 
Step 720 retrieves the sent weight cost 51 OP and re- 
ceived weight cost 51 5P for a user 305 or class 310 dur- 
ing a time period 315. Step 725 multiplies these costs 
by the count of packets sent to 325 and received from 

25 330 a class 31 0 during the time period 31 5 the multipli- 
cation results in weighted costs. Step 730 adds the 
weighted costs to the entry 430 of the weighted table 
400 for the user 305 or class 31 0. Optionally, the weight- 
ed costs are also added to the total entry 420 in the 

30 weighted table 400 for the user 305 or class 310. 

After step 740, in step 741 , the information in the 
weighted table is complete and ready to be optionally 
plotted or otherwise analyzed. Each field 430 in the 
weighted table 400 will contain the weighted network us- 

as age of all the network units transmitted or received by 
the user 305 or class 310. The rows of the column can 
be sorted to show high bandwidth users of the network, 
and can be plotted to show peak periods of network use. 
Given this disclosure alternative equivalent embod- 

40 iments will become apparent to those skilled in the art. 
These embodiments are also within the contemplation 
of the Inventors. 



45 Claims 

1. A computer system connected to a network, the 
computer system comprising: 

so storage means for cumulatively storing counts 

of information units, the storage means com- 
prising a record having usage information as- 
sociated with an entity connected to the net- 
work in terms of one or more information units; 

55 and 

means for accessing a polled amount in a rout- 
er on the network, the polled amount being an 
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amount of network usage in terms of informa- 
tion units associated with the entity over a poll- 
ing period, and means for incrementing the us- 
age information with the polled amount so that 
the usage information represents a cumulative 
amount of network usage by the entity over a 
time period. 

2. A system, as in claim 1, where the entity is a user. 

3. A system, as in claim 1 , where the entity is a mem- 
ber of a class. 

4. A system, as in ctacm 1 , where the entity is a service 
provider. 

5. A system, as in claim 1, comprising the router. 

6. A system, as in claim 1 , where the information units 
include any one of the following: a packet, a ceil, a 
byte, and a bit. 

7. A system, as in claim 1 , where the information units 
are weighted. 

a A system, as in claim 1 , where the entity is identified 
by a network address. 

9. A system, as in claim 8, where the network address 
changes over time. 

10. A computer system as claimed in claim 1, wherein, 
the record, has one or more usage fields that con- 
tain a cumulative amount of network sent usage 
used by the entity in terms of a one or more infor- 
mation units sent by the entity and a cumulative 
amount of network received usage used by an entity 
in terms of a one or more information units received 
by the entity; and 

the means for accessing accesses a sent 
polled amount and a received polled amount in a 
router on me network, the sent potted amount being 
an amount of network usage by the entity in terms 
of information units sent by the entity over a potting 
period, the received polled amount being an 
amount of network usage by the entity in terms of 
information un its received by the entity over the pott- 
ing period, and increments the sent usage informa- 
tion with the sent potted amount and incrementing 
the received usage information with the received 
polled amount so that the sent usage information 
represents a cumulative amount of information 
units sent by the entity over a time period and the 
received usage information represents a cumula- 
tive amount of information units received by the en- 
tity over the time period. 

11. A system, as in claim 10, further comprising: 



a weighting process that weights the sent us- 
age information with a sent weight and weights the 
rceived usage information with a received weight. 

s 12. A system, as in claim 11 , where the sent weight in- 
cludes any one of the following: a cost of the infor- 
mation unit, a 'V, and a m 0 a . 

13. A system, as in claim 11 , where the received weight 
includes any one of the following: a cost of the in- 
formation unit, a "1 \ and a •0". 

14. A system, as in claim 11, where a first entity is a 
user and a second entity is a service provider and 
the sent weight and the received weight for the user 
are set to "0" and the sent weight and received 
weight for the service provider are set to one or 
more costs for the information unit. 

15. A system, as in claim 1 1 , where a first entity is a first 
user and a second entity a second user and a third 
entity is a service provider and the sent weight for 
the first user is set to a first sent cost, the received 
weight for the first user is set to a first received cost, 
the sent weight for the second user is set to a sec- 
ond sent cost, the received weight for the second 
user is set to a second received cost, the sent 
weight for the service provider is set to a provider 
sent cost, the received weight for the serviceprovid- 
er is set to a provider received cost. 

16. A system, as in claim 11, where the sent usage of 
one or more entity is divided into usage over two or 
more time periods and each of the time periods has 
a respective period weight. 

17. A system, as in claim 11 , where the received usage 
of one or more entity is divided into usage over two 
or moretime periods and each of the time periods 
has a respective period weight 

1a A system, as in claim 11 , where the sent usage in- 
formation and the received usage information for 
two or more entities is compared. 

19. A method for counting a plurality of information units 
on a network, comprising the steps of 

cumulatively storing counts of a plurality of in- 
formation units in a record in a data structure, 
the information units in each of the records be- 
ing usage information associated with an entity 
connected to the network; 

accessing a polled amount in a router on the 
network, the polled amount being an amount of 
network usage in terms of information units that 
are associated with the entity over a polling pe- 
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riod; and 

incrementing the usage information with the 
polled amount so that the usage information 
represents a cumulative amount of network us- £ 
age by the entity over a time period. 
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